- probabilistic algorithm
- вероятностный алгоритм
Англо-русский словарь по компьютерной безопасности. Академик.ру. 2011.
probabilistic algorithm
Смотреть что такое "probabilistic algorithm" в других словарях:
Probabilistic analysis of algorithms — In analysis of algorithms, probabilistic analysis of algorithms is an approach to estimate the computational complexity of an algorithm or a computational problem. It starts from an assumption about a probabilistic distribution of the set of all… … Wikipedia
Probabilistic method — This article is not about probabilistic algorithms, which give the right answer with high probability but not with certainty, nor about Monte Carlo methods, which are simulations relying on pseudo randomness. The probabilistic method is a… … Wikipedia
Probabilistic encryption — is the use of randomness in an encryption algorithm, so that when encrypting the same message several times it will, in general, yield different ciphertexts. The term probabilistic encryption is typically used in reference to public key… … Wikipedia
Probabilistic Roadmap Method — The Probabilistic Roadmap (PRM) [L. E. Kavraki, P. Svestka, J.C. Latombe, and M.H. Overmars. Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566 580, June 1996 … Wikipedia
Probabilistic Turing machine — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… … Wikipedia
Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… … Wikipedia
Randomized algorithm — Part of a series on Probabilistic data structures Bloom filter · Skip list … Wikipedia
Condensation algorithm — The condensation algorithm (Conditional Density Propagation) is a computer vision algorithm. The principal application is to detect and track the contour of objects moving in a cluttered environment. Object tracking is one of the more basic and… … Wikipedia
randomized algorithm — noun Any algorithm that uses randomness as part of its logic. Syn: probabilistic algorithm … Wiktionary
Thalmann Algorithm — The Thalmann Algorithm (VVAL18) is a deterministic decompression model developed by Capt. Edward D. Thalmann, M.D., USN, who did research into decompression theory at the Naval Medical Research Institute, Navy Experimental Diving Unit, the State… … Wikipedia
Estimation of distribution algorithm — Estimation of Distribution Algorithms (EDA), sometimes called Probabilistic Model Building Genetic Algorithms (PMBGA), are an outgrowth of genetic algorithms. In a genetic algorithm, a population of candidate solutions to a problem is maintained… … Wikipedia
